Matrix Games and Nash Equilibrium
نویسنده
چکیده
A crime has been committed for which two prisoners are held incommunicado. The district attorney is assigned to question the prisoners. He designs the following incentive structure to induce the prisoners to talk. If neither prisoner talks, both prisoners automatically receive mild sentences (payoff 4). But if exactly one prisoner squeals on the other, the squealer is let off scot free (payoff 5), while the “squealee” is subject to a severe sentence (payoff 0). Finally, if both prisoners squeal, they share the severe punishment (payoff 1).
منابع مشابه
Nash Equilibrium Strategy for Bi-matrix Games with L-R Fuzzy Payoffs
In this paper, bi-matrix games are investigated based on L-R fuzzy variables. Also, based on the fuzzy max order several models in non-symmetrical L-R fuzzy environment is constructed and the existence condition of Nash equilibrium strategies of the fuzzy bi-matrix games is proposed. At last, based on the Nash equilibrium of crisp parametric bi-matrix games, we obtain the Pareto and weak Pareto...
متن کاملBI-MATRIX GAMES WITH INTUITIONISTIC FUZZY GOALS
In this paper, we present an application of intuitionistic fuzzyprogramming to a two person bi-matrix game (pair of payoffs matrices) for thesolution with mixed strategies using linear membership and non-membershipfunctions. We also introduce the intuitionistic fuzzy(IF) goal for a choiceof a strategy in a payoff matrix in order to incorporate ambiguity of humanjudgements; a player wants to max...
متن کاملNash equilibrium strategy for fuzzy non-cooperative games
In this article, two-person zero-sum games are investigated in the fuzzy environment. Several models constructed by Maeda in the symmetrical fuzzy environment are extended to the models in the asymmetric fuzzy environment. The existence of equilibrium strategies for these extended models is proposed in the asymmetric fuzzy environment. However, in some cases, Nash equilibrium strategies may not...
متن کاملImproved Profitability and Competition in Two Level Supply Chain by Non-Cooperative Games
This article by modeling a non-cooperative dynamic game tries to improve profitability and competition. This paper has considered how the manufacturer interacts with multiple competitor distributors. Each distributor also determines the optimal distribution price and inventory replenishment policies to maximize their profits. The issue form a non-cooperative dynamic game. Distributors formulate...
متن کاملOn the commitment value and commitment optimal strategies in bimatrix games
Given a bimatrix game, the associated leadership or commitment games are defined as the games at which one player, the leader, commits to a (possibly mixed) strategy and the other player, the follower, chooses his strategy after having observed the irrevocable commitment of the leader. Based on a result by von Stengel and Zamir [2010], the notions of commitment value and commitment optimal stra...
متن کاملPairwise-Interaction Games
We study the complexity of computing Nash equilibria in games where players arranged as the vertices of a graph play a symmetric 2-player game against their neighbours. We call this a pairwise interaction game. We analyse this game for n players with a fixed number of actions and show that (1) a mixed Nash equilibrium can be computed in constant time for any game, (2) a pure Nash equilibrium ca...
متن کامل